A Semantic-Preserving Transformation from the Compositional Interchange Format to UPPAAL
نویسنده
چکیده
The Compositional Interchange Format (CIF), is a modeling formalism for hybrid systems, that aims to establishing interoperability of a wide range of tools by means of model transformations to and from CIF. UPPAAL is a very successful tool for the specification and analysis of timed systems. It is interesting, both from a theoretical and a practical perspective, to be able to translate CIF models to UPPAAL models, since this makes it possible to model check properties of timed CIF models. This requires a semantic preserving transformation, which ensures that properties validated in UPPAAL models also hold for their CIF counterparts. In addition, by providing such a translation we are, at the same time, providing translations for a wider set of languages that can be transformed to CIF. This paper presents a semantic-preserving transformation from a subset of CIF models to UPPAAL. The transformation described in this work constitutes the cornerstone for transformations of a broader subset of CIF.
منابع مشابه
Syntax and semantics of the compositional interchange format for hybrid systems
Different modeling formalisms for timed and hybrid systems exist, each of whichaddresses a specific set of problems, and has its own set of features. These for-malisms and tools can be used in each stage of the embedded systems development,to verify and validate various requirements.The Compositional Interchange Format (CIF), is a formalism based on hybridautomata, which...
متن کاملOn the Connection of Equation- and Automata-based Languages: Transforming the Compositional Interchange Format to Modelica
In recent years, the object-oriented Modelica formalism for dynamic hybrid models has become a de-facto standard for the equation-based modeling, design, and analysis of complex, heterogeneous systems. It provides powerful mechanisms for model structuring and consistent model re-use, and a variety of tools are available that are based on the Modelica formalism. In this paper, an algorithmic tra...
متن کاملAutomated Reasoning Support for SUMO/KIF
Formal ontologies play an increasingly important role in demanding knowledge representation applications like the Semantic Web. Although there exist extensive formal ontologies written in the Knowledge Interchange Format (KIF), such as for instance the Suggested Upper Merged Ontology (SUMO), automated reasoning support for SUMO has so far been limited. We propose a novel transformation scheme f...
متن کاملFoundations of a Compositional Interchange Format for Hybrid Systems
A compositional interchange format for hybrid systems is defined in terms of an interchange automaton, allowing arbitrary differential algebraic equations, including fully implicit or switched DAEs, discrete, continuous and algebraic variables, that can be internal or external, urgency conditions, and operators for parallel composition, action hiding, variable hiding and urgent actions. Its com...
متن کاملCompositional verification of model-level refactorings based on graph transformations
With the success of model-driven development as well as component-based and service-oriented systems, models of software architecture are key artifacts in the development process. To adapt to changing requirements and improve internal software quality such models have to evolve while preserving aspects of their behaviour. These behaviour preserving developments are known as refactorings. The ve...
متن کامل